Là một người trẻ tuổi phục vụ trong hải quân, Vương tôn George trong nhiều năm phải nằm dưới sự điều động của chú ông, Vương tử Alfred, Công tước xứ Edinburgh, người đóng quân ở Malta. Ở đó, ông ngày càng gần gũi và đem lòng yêu con gái của người chú, tức là em họ của ông, Công nữ Marie xứ Edinburgh. Bà nội, cha và chú của ông đều chấp thuận mối quan hệ này, nhưng mẹ của ông, Vương phi xứ Wales, và mẹ của Marie, Maria Alexandrovna, Bà Công tước xứ Edinburgh, đều phản đối. Vương phi xứ Wales nghĩ rằng gia đình này quá thân Đức, còn Bà Công tước xứ Edinburgh không thích nước Anh. Bà Công tước cay đắng trước sự thật rằng bà phải chịu vai vế thấp hơn Vương phi xứ Wales vì chồng bà là con thứ của Nữ vương Victoria. Trong khi đấy, bà vốn là Hoàng nữ duy nhất của Sa hoàng Alexander II của Nga. Còn Vương phi xứ Wales có cha là một tiểu vương hầu nước Đức, sau này bỗng dưng được bước lên ngai vàng Đan Mạch. Bị mẹ đứng sau lưng chỉ dẫn, Marie từ chối khi George cầu hôn bà. Bà đã kết hôn với Ferdinand, người kế vị ngôi vua Romania, năm 1893.[11]

Tháng 11 năm 1891, anh trai của George, Vương tôn Albert Victor đính hôn với cô em họ xa, Công nữ Victoria Mary xứ Teck. Bà có tên thường gọi ở nhà là "May", biệt danh được đặt theo tháng sinh của bà. Cha của May, Francis, Công tước Teck, là con cháu chi xa của nhà Württemberg và ông có một cuộc hôn nhân không môn đăng hộ đối. Vợ ông, Princess Mary Adelaide xứ Cambridge, là cháu nội của Quốc vương George III và là em họ của Nữ vương Victoria.

Ngày 14 tháng 1 năm 1892, sáu tuần sau lễ đính hôn chính thức, Albert Victor chết vì bệnh viêm phổi, để lại George bấy giờ đứng thứ hai trong danh sách kế vị, và khả năng rất cao sẽ nối ngôi sau phụ thân. George cũng chỉ mới hồi phục sau căn bệnh trầm trọng của chính ông, sau khi nằm liệt giường suốt sáu tuần vì sốt thương hàn, căn bệnh được cho là đã gây ra cái chết của tổ phụ ông, Vương tế Albert.[12] Nữ vương Victoria vẫn coi Công nương May là sự lựa chọn phù hợp cho cháu của bà, và George cùng May trở nên thân thiết trong thời gian có tang.[13] Một năm sau cái chết của Albert Victor, George cầu hôn May và được chấp nhận. Họ kết hôn ngày 6 tháng 7 năm 1893 tại Nhà nguyện vương thất thuộc Cung điện St James, London. Trong suốt quãng đời về sau, họ vẫn tận tình với nhau. George, theo sự thú nhận của chính ông, không thể dễ dàng bày tỏ cảm xúc qua lời nói, nhưng họ thường gửi cho nhau những lá thư yêu thương và những dấu hiệu âu yếm.[14]